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Abstract. We use the representation theory of Lie algebras and computa- 
tional linear algebra to determine the simplest nonconstant invariant polyno- 
mial in the entries of a general 2x2x3 array. This polynomial is homogeneous 
of degree 6 and has 66 terms with coefficients ±1, ±2 in the 12 indeterminates 
Xijk where i,j = 1,2 and k = 1,2,3. This invariant can be regarded as a 
natural generalization of Cayley's hyperdeterminant for 2x2x2 arrays. 



1. Introduction 

A fundamental object in multilinear algebra is Cayley's hyperdeterminant [I], 
also called Kruskal's polynomial [5], a homogeneous polynomial of degree 4 in the 8 
entries of a 2 x 2 x 2 array. This polynomial plays an important role in the calculation 
of the rank of such an array; see ten Berge |13j . and the recent papers by de Silva 
and Lim [3], Stegeman and Comon [11], and Martin [10 . For a comprehensive 
survey of the topic of tensor decomposition, see Kolda and Bader [8] . 

Gelfand, Kapranov and Zelevinsky J5 pointed out that Cayley's hyperdetermi- 
nant is the simplest (non-constant) polynomial in the entries of a 2 x 2 x 2 array, 
regarded as an element of the tensor product C 2 ® C 2 ® C 2 , which is invariant 
under the action of the Lie group SL 2 (C) x SX 2 (C) x SX 2 (C). Inspired by this 
perspective, we use the representation theory of Lie algebras and computational 
linear algebra to determine the simplest (non-constant) polynomial invariant of the 
entries of a general 2x2x3 array. This polynomial is homogeneous of degree 6 
and has 66 terms with coefficients ±1, ±2. 

In Section [2] we recall some basic definitions, and in Section |3] we present the 
details of our calculations, which were done with the computer algebra system 
Maple. The necessary background in Lie algebras and representation theory is 
summarized in Section 01 



2. Preliminaries 

We consider a 2 x 2 x 3 array X = (:%&) with i, j g {1, 2} and k e {1, 2, 3}. We 
represent this array in terms of its three frontal slices: 

£113 £123 
£213 £223 



X = 



Xlll X121 
^211 £221 



£112 £122 
£212 £222 
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Geometrically, such an array can be represented by the following diagram: 

113 123 



112 : 



111 



211 



121 



212 : 



122 



213- 



223 



222 



■221 



A monomial in the entries of the array X has the form 



M 



™6l2l ™e2ii ^,e 2 2l ^,eil2 ^,ei22 ^,e2l2 „e222 T eil3 „ei23 „,e 2 i3 e 223 
''111 ■''121 x 211 x 221 x 112 x 122 x 212 x 222 x 113 x 123 x 213 x 223 ' 



corresponding to a 2 x 2 x 3 array E = (e^fc) of non-negative integer exponents: 

E = 



em ei2i 

6211 6221 



eii2 ei22 

6212 e222 



6113 6123 
e213 e223 



The degree of a monomial M is the sum of its exponents: 

em + ei2i + e 2 n + e 22 i + e U2 + e 122 + e 2 i 2 + e 22 2 + e n3 + e 123 + e 2 i 3 + e 22 3- 
We define the weight of a monomial M to be the ordered quadruple of integers, 

[wi(M), w 2 (M), w 31 (M), w 32 (M)], 
where the components are defined as follows: 

w\{M) = eiii+ei2i— 6211— e22i+en2+ei22— 6212—6222+6113+6123— 6213—6223, 
102 (M) = em-ei2i+e2ii-e22i+eii2-ei22+e2i2-e222+eii3-ei23+e2i3-e223, 
1031 (M) = em-|-ei2i+e2ii+e22i-eii2-ei22-e2i2-e222, 

U>32(M) = eii2+ei22+6212+e222—eil3—ei23— 6213—6223- 

The motivation for this definition of the weight comes from the representation 
theory of Lie algebras (see Section [4]). We note that: 

• wi (M) is the difference between the upper and lower horizontal slices; 

• W2(M) is the difference between the left and right vertical slices; 

• u>3i(M) is the difference between the first and second frontal slices; 

• u>32(M) is the difference between the second and third frontal slices. 

We write P for the polynomial algebra generated by the entries of the array X over 
the field of complex numbers: 

P = C[lm, X121, x 211, x 221, x 112, x 122, x 212, x 222, x 113 , x 123 , x 213 , x 223] ■ 

We have the direct sum decompositions 

P = 0P„, Pn= Pn(a,b,Cl,C 2 ), 



n>0 



a,6,ci ,C2 



where P n is the subspace spanned by the monomials of degree n, and P n (a, b, 61,02) 
is the subspace spanned by the monomials of weight [a, 6, c\, C2]. 

The representation theory of Lie algebras (see Section [4| shows that an invari- 
ant homogeneous polynomial of degree n belongs to P n (0,0,0,0). A basis of this 
subspace consists of the monomials for which parallel slices in the exponent array 
E, in each of the three directions, have the same entry sum. It is clear that such 
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monomials exist if and only if n is a multiple of gcd(2, 2, 3) = 6. We also consider 
four other subspaces, 

P n (2, 0,0,0), P„(0,2,0,0), P„(0, 0,2,-1), P„(0, 0, -1, 2). 

We define four linear maps from P„(0, 0,0,0) to the other subspaces, again moti- 
vated by the representation theory of Lie algebras: 

E/i : P„(0, 0, 0, 0) P n (2, 0, 0, 0), U 2 : P n (0, 0, 0, 0) -> P„(0, 2, 0, 0), 

(7 3 i : P„(0, 0, 0, 0) P„(0, 0, 2, -1), C/ 32 : P„(0, 0, 0, 0) -> P„(0, 0, -1, 2). 

These maps are defined on basis monomials and extended linearly. For U\, if 
£2jk > 1 for some j, fc then we multiply the monomial by e2jk, subtract 1 from the 
exponent of x 2 jk, and add 1 to the exponent of xijk] the result of applying U\ is the 
sum of these six terms (if e 2 jk = for some j, k then the corresponding term does 
not appear). For U 2 , the definition is similar, but we consider the second index: if 
ei2fe > 1 for some i, k then we multiply the monomial by e^fe, subtract 1 from the 
exponent of xak, and add 1 to the exponent of xnk- We have: 

77 I ™ e m ™ e i2l „e2ii e 22 i ei 22 e 2 i2 „e222 „eii3 e i2 3 e 2 i3 e 223 \ _ 

ui\x nl x 121 x 211 x 221 x 112 x 122 x 212 x 222 x 113 x 123 x 213 x 223 ) — 

„ „eill + l ei2i e 2 n-l e 2 2l /112 ei 2 2 „e2i2 „e222 £113 £123 £213 £223 1 
C211 x m X 1 2 1 x 211 x 221 x 112 x 122 x 212 x 222 x 113 x 123 x 213 x 223 ' 

„ T, e lll ™ei2l+l ~e2ll „e 22 i— 1 en 2 „ei22 ^,e2i2 „£222 ~eil3 „,ei23 „,e2l3 e 223 . 
C221 •'-in x 121 x 211 x 221 x 112 x 122 x 212 x 222 x 113 x 123 x 213 x 223 ' 

„ ~&lll „, e l2l ~62ll e 221 e 112 +l e 122 e 212 — 1 e 222 e 113 ei 23 e 2 i 3 £223 . 
e212 x m x i 2 i x 2 n x 22 i x n 2 x i 22 x 2 i 2 x 222 X H3 x i 23 x 2 i 3 x 223 T 

„ ~.em „£i2i ~e2ii „e 22 i en 2 £122 + 1 „e2i2 „,e222 — 1 ~eii3 „,ei23 „e 2 i3 ^£223 1 
^222 ^111 ^121 x 211 x 221 x 112 x 122 x 212 x 222 x 113 x 123 x 213 x 223 T 

„ ^, e in ™ e i2l „e 2 ii e 22 i eii2 „ei22 ^,6212 „e222 eil3 + l ~ei23 e 2 i 3 — 1 e 223 . 
e213 x m x 121 x 211 x 221 x 112 x 122 x 212 x 222 x 113 x 123 x 213 x 223 ' 

„ ^, e m ™ e i2l £211 £221 £112 £122 £212 £222 £113 ei 23 + l e 2 i3 e 223 — 1 
e223 x m x 121 x 211 x 221 x 112 x 122 x 212 x 222 x 113 x 123 x 213 x 223 ' 

J J ( T<£lll rr e 121 „£211 „£221 „£112 „£122 ^£212 ^222 ^113 ^£123 ^£213 ^£223 \ 

u 2 \x 111 x 121 x 211 x 221 x 112 x 122 x 212 o, 222 x 113 x 123 x 213 x 223 ) — 

„ „eill + l «ei21— 1 £211 £221 £112 £122 ^212 „£222 £113 £123 £213 £223 I 

C121 •'-HI •'-121 X 2 11 x 22 l x ll 2 x l 22 X 2 1 2 x 222 x ll 3 x l 23 X 2 1 3 x 2 23 " r 

„ -£111 „ e i2i £211+1 e 2 2i— 1 £112 £122 „e 2 i 2 e 222 £113 £123 £213 £223 1 
e221 x m X 121 x 211 x 221 x 112 x 122 x 212 x 222 x 113 x 123 x 213 x 223 ' 

„ ^£111 ™ e 121 ^£211 „£22l „eii2 + l ei 22 — 1 e 2 i 2 e 222 £113 „£123 „£213 „£223 I 
ei22-<-iii ^121 x 211 x 221 x 112 x 122 x 212 x 222 x 113 x 123 x 213 x 223 ' 

p ^£111 „£121 „£211 „£221 „£112 „£122 „e 2 i 2 + l e 222 — 1 £113 £123 „£213 „£223 I 
e222 x in X 121 x 211 x 221 x 112 x 122 x 212 x 222 x 113 X 123 X 213 X 223 "r 

p „£!!! „£121 „£211 „£221 „£112 „£122 „£212 „£222 J113 + 1 ^,ei 23 — 1 e 2 i 3 £223 I 

ei23 x m x 121 x 211 x 221 x 112 x 122 x 212 x 222 x 113 X 123 x 213 X 223 "r 

p -£111 „ e 121 £211 £221 £112 £122 ^£212 „e 222 £113 £123 ^,e 2 i 3 + l e 223 — 1 
C223 x m x 121 x 211 x 221 x 112 x 122 x 212 x 222 x 113 x 123 X 213 X 223 

For U 3 i, if eij 2 > 1 for some i,j then we multiply the monomial by e^, subtract 1 

from the exponent of Xij 2 , and add 1 to the exponent of Xij\. For J7 32 , if eij 3 > 1 
for some i,j then we multiply the monomial by ejj 3 , subtract 1 from the exponent 
of Xijs, and add 1 to the exponent of Xij 2 . We have: 

Mem £121 £211 £221 £112 £122 £212 £222 £113 £123 £213 £223 \ 
x lll x 121 x 211 x 221 x 112 x 122 x 212 x 222 x 113 x 123 x 213 x 223 I ~ 

p em+1 £121 £211 £221 en 2 -l e i22 e 2 i 2 e 222 £113 £123 £213 £223 1 

e H2 x lll x 121 x 211 x 221 x 112 x 122 x 212 x 222 x 113 x 123 x 213 x 223 ' 

„ -£111 „ e l2l+l £211 £221 £112 „ei22— 1 „e 2i2 e 222 £113 £123 £213 £223 1 
ei22«<-iii J-121 x 211 x 221 x 112 x 122 x 212 x 222 x 113 x 123 x 213 x 223 ' 

p ^,em £121 „e2ii+l „e 22 i £112 „£l22 „£212 — 1 ^,e 222 £113 „£l23 „£213 „£223 1 
C212 x in X 121 x 211 x 221 x 112 x 122 x 212 x 222 x 113 X 123 x 213 X 223 "r 

p ,^£111 „£121 „£211 „£221+1 „£112 „£122 „£212 „e 222 — 1 £113 £123 „£213 „£223 

e222 x in x i2i x 2 n x 22 i x n 2 x i 22 x 2 i 2 x 222 x n 3 x i 23 x 2 i 3 x 223 , 
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TT nn ( ^ e m ^, e i2l ^, e 2ll e 2 2l „eil2 ei22 e2l2 „e 2 22 „eil3 „ei23 £213 ~, 
L/ 32( k X 111 J, 12 i J-211 x 221 x 112 x 122 x 212 x 222 x 113 x 123 x 213 x 



„ ^,em ei2i „e2ll „,e 2 2l „,en 2 +l ei 2 2 „,e 2 i2 „,e 2 22 /ur 
c 113 "^111 121 211 221 112 ^100 ^on -^ooo ^1 



"122 a '212 



P,„„ T ei11 ^r e 121 T, e 211 „e 2 21 „en2 ei22 + l ™e 2 12 „, 

e 123 •'-HI J '121 x 211 x 221 x 112 x 122 "<">1Q 



222 

e222 



"113 
eii3 ^,ei23 



223 

1 _ei23 e 2 i3 e 2 23 
x 123 x 213 x 223 



212 J '222 x 113 X 123 



X 



e 213 ™ e 223 



213 X 223 



+ 
+ 



.em ™6i2i _e 2 n „e 2 2l „,eil2 „,ei 2 2 „,e 2 i2 + l „,e 2 22 /113 ^,6123 ,,,6213 



a;. 



1 ^223 j_ 



^213 ^lii X 12 l x 211 x 221 x 112 x 122 x 212 x 222 x 113 ^123 x 213 ^223 
v.em ^ei2i _e2ii ^e.221 ™,eii2 ~,ei22 ~,e2i2 ™^222+l m eii3 ™ei23 ™e2i3 ™e223 — 1 



,(■•223 " 

'223 



-1,2), 



e223 x m x 121 x 211 x 221 x 112 x 122 x 212 x 222 x 113 X 123 X 213 X 2 

We combine these four linear maps into a single map and consider 
U: P„(0, 0, 0, 0) — > P n (2, 0, 0, 0) © P„(0, 2, 0, 0) ® P„(0, 0, 2, -1) ® P„(0, 0, 
denned on basis monomials by the equation 

U(M) = (C7i(M), U 2 {M), U 31 (M), U 32 (M)). 

It follows from the representation theory of Lie algebras that the invariant polyno- 
mials of degree n are the elements of the kernel of U. 

3. Main Result 

Ignoring the trivial invariant in degree — the constant polynomial 1 — the low- 
est degree in which an invariant polynomial can exist is 6. We adopt the convention 
of flattening an array of exponents as follows: 



em ei2i ei22 eii3 ei23 

e2ii e22i e2i2 e 2 22 e2i3 e223 

[ em ei2i e2ii e22i eii2 ei22 e2i2 e222 eii3 ei23 

With this notation, the 80 basis monomials of Pe(0, 0,0,0) are as 
lexicographical order: 

200010010002 200001100002 200001010011 200000110101 

200000020110 110010100002 110010010011 110001100011 

110000200101 110000111001 110000110110 110000021010 

101010010101 101002000011 101001100101 101001011001 

101000110200 101000021100 100120000002 100111000011 

100110011001 100110010110 100102000020 100101101001 

100101011010 100100200200 100100111100 100100022000 

020010010020 020001100020 020000201001 020000200110 

011020000002 011011000011 011010100101 011010011001 

011002000020 011001101001 011001100110 011001011010 

011000111100 011000022000 010120000011 010111000020 

010110100110 010110011010 010101101010 010100201100 

002011000101 002010010200 002002001001 002002000110 

002001011100 001120000101 001111001001 001111000110 

001110011100 001102001010 001101101100 001101012000 

000220000110 000211001010 000210101100 000210012000 



e213 e223 ] • 

follows, listed in 

200000021001 
110001010020 
101011000002 
101001010110 
100110100101 
100101100110 
020010100011 
020000111010 
011010010110 
011000200200 
010110101001 
010100112000 
002001100200 
001110100200 
000220001001 
000201102000 



We also consider the four subspaces, 

P 6 (2, 0,0,0), P 6 (0,2,0,0), P 6 (0, 0,2,-1), P 6 (0, 0, -1, 2), 

with dimensions 63, 63, 60, 60 respectively. 

In degree 6, we represent the linear map U as the matrix [U] with respect to 
the lexicographically ordered bases of the five subspaces. The matrix [U] has 80 
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columns and 63 + 63 + 60 + 60 = 246 rows; it consists of a stack of four blocks, two 
of size 63 x 80 and two of size 60 x 80. We use the computer algebra system Maple 
to construct the matrix [U] and compute its row canonical form; we find that the 
rank is 79 and hence the nullspace is 1-dimensional. This provides a computational 
verification that there exist invariant polynomials in degree 6, and that every such 
polynomial is a scalar multiple of one fundamental invariant. The 1 x 80 coefficient 
vector of a nullspace basis can be represented by this 4 x 20 matrix: 

1-1-1 1-1 1-1 1 1 1-1-1-1 1 1-1 1-1 
1-1 1 1 0-2-1-2 2 1-1 1 1-1 0-1 1 

1 -1 -1 -2 2 2 -1 -1 1 -1 1 1 -1 1 -1 1 -1 
1-1-1 1-1 1-1 1 1 1-1-1 1-1-1 1 

The 66 nonzero coefficients are ±1 and ±2. In each monomial, the exponents form 
a partition of 6, either 2211 or 21111 or 111111. We call this polynomial V. 

To understand the structure of the invariant polynomial V, we consider the action 
of the group £2 x S2 x S3 , where S„ is the group of permutations of n symbols, on 
the indices k) in the Cartesian product {1, 2} x {1, 2} x {1, 2, 3} corresponding 
to the indeterminates Xijk- Let a (respectively (3) be the transposition (12) in the 
first (respectively second) copy of S2, which we denote by S24 (respectively S^)- 
Let a and r be the transposition (12) and the 3-cycle (123) in S3. We have 

S 2 ,i = {l,a}, S 2 , 2 = {l,/3}, S 3 = {l,r,T 2 ,cr,crT,CTT 2 }. 

Given a monomial M of degree 6 and weight [0,0,0,0], we consider the following 
element of Pe(0, 0,0,0), which we call the signed orbit of M under the action of 
S2,i x S2, 2 x S3 on the subscripts of its indeterminates: 

orbit (M) = M + tM + t 2 + oM + otM + <jt 2 M 

- f3M - /3tM - Pt 2 - PoM - I3(jtM - (3(jt 2 M 

- aM - arM - ar 2 - aoM - olgtM - aar 2 M 

+ a/3M + a/3rM + o^r 2 + a/3aM + afiarM + a/3aT 2 M. 

The sign of each term is the product of the signs of the corresponding elements of 
S2,i and S 2 ,2 (we ignore the sign of the element of S3). 
In particular, we consider the following five monomials: 

Mi = I? u ll22l21243i M 2 = 2; 2 n2:i22£2222;213£223, 

M 3 = x m a;i2ia;ii2a;222a;2i3a;223, M A = zma^iizma^zm^s, 

M 5 = Zm£22i:rii2a;22 2 2;i 2 32: 2 i3- 
Geometrically these monomials are represented by the following diagrams, where 
a solid (respectively open) vertex indicates that the corresponding indeterminate 
does (respectively does not) occur; a double solid vertex indicates the square: 
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M 3 • 



M 5 • 




Ma • 




The hyperdeterminant Pofa2x2x3 array is a linear combination of the or- 
bits generated by these five monomials. A straightforward calculation verifies the 
following expressions. We note that the orbits of M 3 and M4 are interchanged by 
the transposition of the first two indices, which corresponds to the standard matrix 
transposition of the 2x2 frontal slices: 



i orbit (Mi) = 



2aii:Ei22iz:2i22;223 + x\ ll x\ 22 XY2zx 2 Y- i - xy\\x 2 2\x\ 22 x\ iz 

- X\\\X 22Y x\ l2 x\ 2z - xj 21 Xn 2 X222xl 13 - x\ 21 x\ 12 XnzX 22i 
+ X 121 X 21Y x\ x2 x\ 2z + X Y 2\X2\\x\ 22 x\ lz - xl 11 Xii 2 X 2 22xl 23 

- x\ xl x\ 22 X 1Y -iX 22Z + x\ 2l x\ l2 X\2ZX 2 Y-i + xl 21 Xi 22 X 2 12xl 13 , 



- orbit (M 2 ) = 

- xj 11 xi 22 x 222 x 2 i 3 x 2 23 
+ a;ina;i2ia;i22a;222a;2i3 

- :Eiii2;21l2!ii22;i222;223 

- a;ma;2iia;222a;ii3a;i23 

- xi 2 ix 22 ix\ l2 x 2 i^x 22 z 



x^x^x^xi^x^ - a;ina;i2ia;ii2a;2i2a:223 
x\\\Xy 2 \x 2 2Y2 xy 2 zx 22 ?, - x\y\X\ 2 \x\ 22 xy\zx 21?> 
xiiix 2 nxj 22 x 2 i 3 x 223 + «iiia;2iia;2i2a;222a;i23 
xl 21 xn 2 x 2 i 2 x 2 i 3 x 223 + x\ 21 x 212 x 222 x Y \ 3 x 213 
a;i2ia;22ia:ii2a;i22a;2i3 + xi 2 ix 221 x\ l2 xi 13 x 123 



a;i2ia;22ia;2i2a;222a;ii3 + 2; 211 2;ii2£i222;i23£223 + x 211 xi 22 x 222 xi 13 x\ 23 



x 2 nx 22 ix 112 xi 23 x 223 



a; 2 iia;22ia;ii2a;2i2a;i23 + ^lia^ia^^ns^is 



- .T 2 ll2;22l2;i222;2222:ii 3 _ xl 21 Xu 2 Xi 22 Xu 3 X 2 i 3 ~ x\ 21 Xii 2 X 2 i 2 Xn 3 Xi 23 , 

±orbit(M 3 ) = 

2;ill£l2l£ll2^222£213^223 - a:ill^l2ia;i22^212a;213^223 

+ a;ina;i2ia;2i2a;222a;ii3^223 - x\\\X\i\X2\2X222X\i?>X2\?, 
+ a;ina;22ia;ii2a;i22a;2i3a;223 + ^m£22i2;2i2:E222£ii32;i23 

- a;i2ia;2iia;ii2a;i22a;2i3a;223 - 2;i2i£2ii2;2i22:222£ii32;i23 
+ «2iia;22ia;ii2a;i22a;ii3a;223 - a;2iia;22ia;ii2a;i22a;i23a;2i3 
+ a;2iia;22ia;ii2a;222a;ii3^i23 - ^2ii£22ia;i22£2i2£ii3Zi23, 
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\ orbit (M 4 ) = 

a;ma;2iia;ii2a;222a;i23a;223 - 2;m£2ii2;i22£2i22;i23£223 

+ «llia;21ia;i22a;222a;il3a;223 ~ Zlll£21l2;i22£222£l23£213 

+ a;ina;22ia;ii2a;2i2a;i23^223 + ^Iii£22ia;i22£2222:ii32;2i3 

- a;i2ia;2iia;ii2a;2i2a;i23a;223 - x\2\X2\\X\22X222XwiX2\-i 
+ a;i2ia;22ia;ii2a;2i2a;ii3a;223 - ^i2i£22i2;ii2:E2i2£i232;2i3 

+ Zl2l2:22l2:il2:r222lEll32;213 - X Y 2\X22\X\22X2\2X\\zX 2 \z 1 

- ±orbit(M 5 ) = 

- 2a;mX22ia;ii2a;222a;i23a;2i3 - 2a;iiix 2 2iXi22a;2i2a;ii3a:223 
+ 2a:iiiX22i2:i222:2i22;i23iz:2i3 - 2a:i2i2;2ii2!ii22;2222;ii3£223 
+ 2xi2ia;2iia;ii2a;222a;i23a;2i3 + 1x\2\Xi\\X\22X2\2X\\zX22?>- 

Theorem. The simplest (non- constant) invariant polynomial for 2x2x3 arrays is 
a homogeneous polynomial V of degree 6 with 66 terms and coefficients ±1 and ±2. 
It is equal to the following linear combination of the signed orbits of five monomials 
under the action of the group S2 x S2 x S3 : 

V = ^orbit(xi n xi2 2 a;2i2a;223) ~ orbit (aJina^a^a^isa^) 

+ iorbit(x m xi2iXii 2 X222a;2i3a;223) + 50rbit(x m x 2 iixii2a;222a;i232;223) 

- iorbit(x m x22ia;ii2X222a;i23a;2i3) • 

We can express the same result, avoiding subscripts, as follows. The hyperde- 
tcrminant V of the 2x2x3 array 



■3 



d" 

is the polynomial 

V = a 2 fg£ 2 + a 2 h 2 3 k - adfk 2 - adg 2 f - b 2 ehk 2 - b 2 g 2 it 
+ bce 2 l 2 + bch 2 i 2 - c 2 ehj 2 - c 2 f 2 ii + d 2 e 2 jk + d 2 fgi 2 

— a 2 fhk£ - a 2 ghj£ - abegi 2 + abfhk 2 + abg 2 j£ - abh 2 ik 

— acefl 2 + acf 2 k£ + acghj 2 - ach 2 ij + b 2 egk£ + b 2 ghik 

— bde 2 U + bdefk 2 + bdg 2 ij - bdghi 2 + c 2 efj£ + c 2 fhij 

— cde 2 j£ + cdegj 2 + cdf 2 ik — cdfhi 2 — d 2 efik — d 2 egij 

+ abehk£ — abf ' gk£ + abghi£ — abghjk + adefkl + adghij 

— bcefkf, — beghij + cdefil — cdefjk + cdehij — cdfgij 
+ acehji — acfgji + acfhii — acfhjk + adegji + adfhik 

— bcegji — befhik + bdegii — bdegjk + bdehik — bdfgik 

— 2adehjk — 2adfgi£ + 2adfgjk — 2bcehi£ + 2bcehjk + 2bcfgi£. 



8 



MURRAY R. BREMNER 



4. Representation Theory of Lie Algebras 



This section provides a brief summary of the necessary background material on 
Lie algebras and their representations. Details may be found in standard textbooks 
such as Jacobson [7], Humphreys [6], de Graaf [2], or Erdmann and Wildon [4]. 

We regard a 2 x 2 x 3 array with complex entries as an element of the tensor 
product T — C 2 <E> C 2 <£> C 3 . The 14-dimensional semisimple Lie group 

G = SL 2 (C) x SL 2 (C) x SL 3 (C), 

acts on the 12-dimensional space T by unimodular changes of basis along the three 
directions. (SL n (<C) is the set of n x n complex matrices with determinant 1, with 
the usual definition of matrix multiplication.) Since we are concerned only with 
the action of this Lie group on finite-dimensional complex vector spaces, we can 
linearize the problem and consider instead the action of the Lie algebra 

L = sl 2 (C) ffi sl 2 (C) © si a (C). 

(s/„(C) is the vector space of n x n complex matrices with trace 0; two such matrices 
are composed using the commutator [A, B] = AB — BA.) For an elementary and 
attractive introduction to Lie theory, by which is meant the connection between 
Lie groups and Lie algebras, see Stillwell [12]. 

The most important elements of sl 2 (C) and sis(C) are the diagonal matrices, 



H 



H 



1 

-1 




and the superdiagonal matrices, 



E 













Hi 















1 

-1 



In the natural representation, the elements of sl 2 (<C) and s^C) act by left matrix- 
vector multiplication on the vector spaces C 2 and C 3 with standard bases, 





' 1 " 




' " 







, x 2 = 


1 





' 1 " 




' " 




' " 


Xl = 





, x 2 = 


1 


, x 3 = 

















1 



(The context will clarify this ambiguous notation.) From this we obtain the basis 
of T consisting of the simple tensors 

Xijk — Xi <g> Xj ®x k 6 {1, 2}, k e {1, 2, 3} ). 

Strictly speaking, we regard this element as a coordinate function on T, so we 
should use dual basis vectors, but this distinction will not matter for us. 

We need to determine the action of the basis of L on the basis of T. We have 



H 


XX 


= Xx, 


H 


x 2 


= -X 2 , 








E 


Xx 


= 0, 


E 


x 2 


= Xx, 








Hx 


XX 


= Xx, 


Hx 


x 2 


= ~x 2 , 


Hx 


X3 


-o, 


H 2 


Xx 


= 0, 


H 2 


x 2 


= x 2 , 


H 2 


X3 


= -X 3 


Ex 


XX 


-o, 


Ex 


x 2 


= Xx, 


Ex 


X3 


= 0, 


E 2 


XX 


= 0, 


E 2 


x 2 


= 0, 


E 2 


X3 


= x 2 . 
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The general element (A, B, C) in L acts on simple tensors in T as follows: 

(A, B, C) ■ (xi ® xj ® Xk) 

= (A ■ Xi) ® Xj ® X}. + Xi ® (B ■ Xj) ® Xk + Xi® Xj <8> (C • Xk) ■ 
This action extends to the monomial basis of the polynomial algebra 

P = C[x m , X121, £211, ^221, ^112, ^122, £212, £222, £113, £123, £213, £223], 

by induction on the degree using the derivation rule (which generalizes the product 
rule from elementary calculus), 

(A, B, C) ■ (fg) = ((A, B, C) ■ f) g + f {(A, B, C) ■ g); 

the action then extends linearly to P. In particular, we obtain the following for- 
mulas (which generalize the extended power rule from elementary calculus): 



H 


■x\ 


— ex l, 


H 


■ x 2 


— — ex 2, 








E 


■x\ 


= 0, 


E 


■ x 2 










Hi 


■xl 


= exi, 


Hi 


' x 2 


— ~ ex 2i 


Hi 


•£3 


= 0, 


H 2 


■xl 


= 0, 


H 2 


■ £ 2 


= e£ 2 , 


H 2 


■ x 3 


= — e£ 3 , 


Ei 


■xl 


-o, 


Ei 


• £ 2 


e— 1 


Ei 


■ £3 




E% 


■xl 


= o, 


E2 


• £ 2 


= 0, 


E2 


■ £3 


= e£2£| 



Lie theory shows that the polynomials which are fixed by the action of the Lie 
group G coincide with the polynomials which are annihilated by the action of the 
Lie algebra L. Furthermore, the representation theory of Lie algebras shows that 
a polynomial is annihilated by L if and only if it is annihilated by the elements 

(#,0,0), (£.0,0), (0,#,0), (0,E,0), 

(0,0, H^, (0,0, i? 2 ), (0,0, id), (0,0, -E 2 ). 

Combining the previous formulas to determine the action on a general monomial 

]\/f _ ~em „ e 121 e 2 ll e 2 21 en2 e 12 2 B212 ,^222 „ ei13 rr ei23 rr e213 rr e 223 

1\1 — X m X 121 X 2 n X 22 i Xn2 X 122 X 2 i2 X 2 22 £113 £123 x 213 x 223 ) 

we obtain 

(H, 0, 0) • M = wi{M), (0, H, 0) • M = w 2 (M), 
(0, 0, Hi)- M = w 3 i(M), (0, 0, H 2 ) ■ M = w 32 {M), 

where wi(M), w 2 (M), w 3 i(M), u>32(M) are defined in Section O Thus a homoge- 
neous polynomial of degree n is annihilated by the diagonal matrices H, Hi , H2 in L 
if and only if it belongs to the subspace P„(0, 0, 0, 0). To conclude this summary of 
the representation theory, we observe that the action of the superdiagonal matrices 
E,E\,E 2 in L is given by the linear maps U\, U%, [/31, Uw 

The dimension of the subspace P n (a, b, c±, C2) is of combinatorial interest, since 
a basis of this subspace consists of the 2x2x3 arrays of non-negative integers with 
prescribed differences between the parallel slices in the three directions. Compu- 
tational enumeration with Maple produced the dimensions in Table [1] Polynomial 
interpolation from the 17 data points in each column of Table Q] suggests the fol- 
lowing conjecture for the dimensions of the weight spaces. 
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dim P„(2, 0,0,0) 


dim P n (0,0, 2,-1) 


n 


dimP n (0, 0,0,0) 


dimP„(0,2,0,0) 


dimP„(0,0,-l,2) 





1 








6 


80 


63 


60 


12 


1323 


1206 


1180 


18 


9832 


9354 


9240 


24 


46733 


45294 


44940 


30 


167184 


163629 


162740 


36 


491383 


483732 


481800 


42 


1250576 


1235700 


1231920 


48 


2851065 


2824308 


2817480 


■54 


5959216 


5913963 


5902380 


60 


11610467 


11537658 


11518980 


66 


21345336 


21232926 


21204040 


72 


37375429 


37207794 


37164660 


78 


62782448 


62539737 


62477220 


84 


101753199 


101410632 


101322320 


90 


159853600 


159380712 


159258720 


96 


244344689 


243704520 


243539280 



Table 1. Dimensions of weight spaces in degree n 



Conjecture. We have the following dimension formulas: 

( 125 n 6 + 4500 n 5 + 68004 n 4 + 552096 n 3 + 2584224 n 2 + 681 1776 n + 9797760 ) , 

dimP„(2, 0, 0, 0) = dimP n (0, 2, 0, 0) = n (n + 6) (n + 12) x 

58786560 

( 125 n 4 + 3000 n 3 + 28602 n 2 + 127224 n + 254664 ) , 
dim P„ (0, 0,2,-1) = dim P„ (0,0,-1, 2) = —L— n (n + 6) (n+12) x 
(5n 2 + 84n + 396) ( 5 n 2 + 36 n + 108 ) 
In each case the function is a polynomial of degree 7. 
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